On the Convergence from Discrete to Continuous Time in an Optimal Stopping Problem∗
نویسندگان
چکیده
We consider the problem of optimal stopping for a one dimensional diffusion process. Two classes of admissible stopping times are considered. The Þrst class consists of all non-anticipating stopping times that take values in [0,∞], while the second class further restricts the set of allowed values to the discrete grid {nh : n = 0, 1, 2, · · · ,∞} for some parameter h > 0. The value functions for the two problems are denoted by V (x) and V (x), respectively. We identify the rate of convergence of V (x) to V (x) and the rate of convergence of the stopping regions, and provide simple formulas for the rate coefficients.
منابع مشابه
Optimal Finite-time Control of Positive Linear Discrete-time Systems
This paper considers solving optimization problem for linear discrete time systems such that closed-loop discrete-time system is positive (i.e., all of its state variables have non-negative values) and also finite-time stable. For this purpose, by considering a quadratic cost function, an optimal controller is designed such that in addition to minimizing the cost function, the positivity proper...
متن کاملAn Improved DPSO Algorithm for Cell Formation Problem
Cellular manufacturing system, an application of group technology, has been considered as an effective method to obtain productivity in a factory. For design of manufacturing cells, several mathematical models and various algorithms have been proposed in literature. In the present research, we propose an improved version of discrete particle swarm optimization (PSO) to solve manufacturing cell ...
متن کاملOptimal stopping time formulation of adaptive image filtering
This paper presents an approach to image filtering based on an optimal stopping time problem for the evolution equation describing the filtering kernel. Well–posedness of the problem and convergence of fully discrete approximations are proved and numerical examples are presented and discussed.
متن کاملA novel technique for a class of singular boundary value problems
In this paper, Lagrange interpolation in Chebyshev-Gauss-Lobatto nodes is used to develop a procedure for finding discrete and continuous approximate solutions of a singular boundary value problem. At first, a continuous time optimization problem related to the original singular boundary value problem is proposed. Then, using the Chebyshev- Gauss-Lobatto nodes, we convert the continuous time op...
متن کاملSubstation Expansion Planning Based on BFOA
In recent years, significant research efforts have been devoted to the optimal planning of power systems. Substation Expansion Planning (SEP) as a sub-system of power system planning consists of finding the most economical solution with the optimal location and size of future substations and/or feeders to meet the future demand. The large number of design variables, and combination of discrete ...
متن کامل